#include <bits/stdc++.h>
using namespace std;
const int MOD = 1000000007;
int main() {
  int n;
  cin >> n;
  long long sum = 0;
  long long sumOfSquares = 0;
  for (int i = 1; i <=n; ++i) {
    long long num;
    cin >> num;
    sum = (sum + num) % MOD;
    sumOfSquares = (sumOfSquares + num * num % MOD) % MOD;
  }
  long long result = ((n - 2) * sumOfSquares % MOD + sum * sum % MOD) % MOD;
  cout << result;
  return 0;
}